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Abstract. In dimension d, Q-factorial Gorenstein toric Fano varieties with 
Picard number px correspond to simplicial reflexive polytopes with px +d ver- 
tices. Casagrande showed that any d-dimensional simplicial reflexive polytope 
has at most 3d vertices, if d is even, respectively, 3d — 1, if d is odd. More- 
over, for d even there is up to unimodular equivalence only one such polytope 
with 3d vertices, corresponding to (Ss) d / 2 with Picard number 2d, where S3 
is the blow-up of P 2 at three non collinear points. In this paper we com- 
pletely classify all d-dimensional simplicial reflexive polytopes having 3d — 1 
vertices, corresponding to d-dimensional Q-factorial Gorenstein toric Fano va- 
rieties with Picard number 2d — 1. For d even, there exist three such varieties, 
with two being singular, while for d > 1 odd there exist precisely two, both 
being nonsingular toric fiber bundles over P 1 . This generalizes recent work of 
the second author. 

1. Introduction 

The main motivation of this paper is to finish the classification of simplicial reflexive 
polytopes with the maximal number of vertices, pursued in |Nil05[ ICas06l IOeb08j . 
Before stating the main convex-geometric result, Theorem II .21 we recall necessary 
notions. The algebro-geometric version of Theorem 11.21 is given in Corollary 1 1.31 

1.1. Lattice polytopes. A polytope is the convex hull of finitely many points in 
a vector space. Given a lattice N = Z d , a polytope P C TVr := N ®z K — K d 
is called lattice polytope, if all vertices of P are lattice points. We denote the set 
of vertices of P by V(P). In other words, a lattice polytope is the convex hull 
of finitely many lattice points. We say two lattice polytopes are isomorphic or 
unimodularly equivalent, if there is a lattice automorphism mapping one vertex set 
onto the other. In what follows we always assume that P is a lattice polytope of 
full dimension d that contains the origin in its interior. In this case we can define 
the dual polytope P*. For this let us denote by M :— Homz(iV, Z) the dual lattice 
of N and by M R := M ®z K the dual vector space of N^. Then 

P* := {x e M R : (x,y) < 1 Vy e P}, 

is also a (i-dimensional polytope containing the origin in its interior, however in 
general it is not a lattice polytope. 

1.2. Reflexive polytopes. A <i-dimensional lattice polytope P C JVr with the 
origin in its interior is called reflexive polytope, if P* is also a lattice polytope. 
This definition was given by Batyrev [Bat94j in the context of mirror symmetry. 
It is known that there is only a finite number of isomorphism classes of reflexive 
polytopes in fixed dimension d, and complete classification results exist for d < 4, 
see [KS981 IKSOOj . The polytope P is called simplicial, if each facet (i.e., (d — 1)- 
dimensional face) is a simplex. The most interesting case of a simplicial reflexive 
polytope is given by a lattice polytope containing the origin in its interior, where 
the vertices of each facet form a lattice basis. We call such a polytope a smooth 
Fano polytope. These special reflexive polytopes were studied quite intensely, and 
by now we have complete lists for d < 8, see |Oeb07] . 
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1.3. Low dimensions. Let us look at simplicial reflexive polytopes with many 
vertices in low dimensions d. For d = 1 there is only one reflexive polytope, namely 
[—1,1] C R (with respect to the lattice Z). For d = 2 there are 16 isomorphism 
classes of reflexive polytopes (all necessarily simplicial) . Only three of these (called 
V2,Ei,E 2 ) have 5 vertices, and precisely one (called V 2 ) has 6 vertices. V 2 ,V 2 are 
smooth Fano polytopes, while Ei,E 2 are not. 




V2 E\ E2 V2 



For d = 3 there are 4319 isomorphism classes of reflexive polytopes, of these are 
194 simplicial. There are up to isomorphisms only two three-dimensional simpli- 
cial reflexive polytopes having the maximal number of 8 vertices. Both are smooth 
Fano polytopes that are bipyramids over a hexagon, we denote them by Q3 and Q' 3 : 




While Q3 is centrally symmetric, the two apexes v, v' of Q' 3 add up to a vertex w 
of the hexagon, i.e., v + v' = w. 

1.4. The main theorem. To describe the general case, let us say a reflexive poly- 
tope P C Nsl splits into P\ and P2, HP is the convex hull of lattice polytopes Pi 
and P 2 , and N = N 1 ® 7j N 2 , Pi C (N x )n, P2 Q (N 2 )u- In this case, Pi (respectively, 
P2) is a reflexive polytope with respect to N-y (respectively, N 2 ). For instance, Q3 
splits into [—1,1] and V 2 - 

The following long-standing conjecture on the maximal number of vertices was 
finally proven by Casagrande [Cas06 in 2004 (here | • | denotes the cardinality): 

Theorem 1.1 (Casagrande 04). Let P C TVr be a simplicial reflexive polytope of 
dimension d. Then 

\V(P\\ < / M ' d even 
1 K n ~ \ 3d-l , d odd 

If d is even and |V(P)| = 3d, then P splits into d/2-copies ofV 2 - 

Note that there are by now very short proofs of this upper bound, cf. [KN07, 
IOeb08| . see also Subsection 2.3. 

Here is our main result, the classification of simplicial reflexive polytopes of dimen- 
sion d with 3d — 1 vertices. 

Theorem 1.2. Let P C be a simplicial reflexive polytope of dimension d > 3 
with 3d — 1 vertices. 

If d is even, then P splits into V 2 (or E\, or E 2 ) and (d — 2)/2 copies of V 2 . 
If d is odd, then P splits into Q3 (or Q 3 ) and (d — 3)/2 copies ofV 2 . 
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This generalizes a recent result of the second author in [Ocb08 , where this theorem 
was proven under the assumption that any lattice point on the boundary of P is 
a vertex (for instance, if P is a smooth Fano polytope). In this case E\ and E2 
cannot occur, so there is only one type in Theorem 11.21 for d even. 

1.5. Algebro-geometric interpretation. The algebro-geometric objects corre- 
sponding to reflexive polytopes P are Gorenstein toric Fano varieties X (i.e., nor- 
mal complex projective varieties, where the anticanonical divisor is Cartier and 
ample). The relation is given via the toric dictionary, see |Ful93j : X is the toric 
variety associated to the fan spanned by the faces of P. For the Picard number px 
of X we have the equation px = \V(P)\ — d. For instance, V% corresponds to the 
del Pezzo surface 53 with ps 3 = 4, which is P 2 blown-up in three torus-invariant 
fixpoints. In the same way, V2 corresponds to the del Pezzo surface S2 with ps 2 = 3. 
Here, P is simplicial if and only if X is ^-factorial (i.e., for any Weil divisor some 
multiple is Cartier). Moreover, P is a smooth Fano polytope if and only if X is 
a toric Fano manifold (i.e., nonsingular) . Since the splitting of reflexive polytopes 
corresponds to products of toric Fano varieties, we can reformulate Casagrande's 
result by saying that the Picard number of a Q-factorial Gorenstein toric Fano va- 
riety X is at most 2d, with equality only for d even and X = {S^) d ^' 2 . Here is the 
corollary of our main result: 

Corollary 1.3. Let X be a Q- factorial Gorenstein toric Fano variety of dimension 
d > 3 and with Picard number px = 2d — 1. 

If d is even, then X is a product of (S3p d ~ 2 ''' 2 and a (possibly singular) del Pezzo 
surface S with ps = 3, where there are three possibilities for S up to isomorphisms, 
only one of these, namely S2, is nonsingular. 

If d is odd, then X is a product of (S^ d ^ 3 ^ 2 and a toric Fano 3-fold Y with 
Py = 5, where there are two possibilities for Y up to isomorphisms, namely S3 x IP 1 
or a unique toric S3- fiber bundle over W 1 . 

1.6. Organization of this paper. In the second section we recall preliminary 
results, namely properties of lattice points of reflexive polytopes, results about 
neighboring facets, and the notion of a special facet. 

In the third section, we start the proof of the main result, which is then separated 
into Parts I— III, given in Sections 4-6. The proof is a combination of two different 
ideas. The first idea of the proof is the same that was successfully used in |Cas06|, 
KN07, Ocb08j: having a large number of vertices implies that there is a special facet 
from which nearly all vertices have integral distance two or less. Then Parts I and 
II can be treated using the methods developed and applied by the second author 
in [Oeb 08 . For Part III we use as a second idea the essential property of reflexive 
polytopes, namely their duality, to get restrictions on the outer normals of their 
facets. Then we can apply the strong properties of pairs of vertices of simplicial 
reflexive polytopes proven by the first author in [M105J. 

Acknowledgments. The first author would like to thank Lutz Hille for his in- 
terest and discussions about the existence of exceptional sequences of line bundles 
on toric Fano varieties that initially started and motivated this project. Part of 
this research was done during a stay of the second author at the Research Group 
Lattice Polytopes at Freie Universitat Berlin, which is financed by Emmy Noether 
fellowship HA 4383/1 of the German Research Foundation (DFG). 

2. Preliminary results 
In this section we present basic results on simplicial reflexive polytopes. 
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2.1. Lattice points in reflexive polytopes. First let us recall an elementary 
property of reflexive polytopes, see [Bat 94 j or [Nil05( Prop. 1.12, Lemma 1.17]. 

Lemma 2.1. A reflexive polytope contains no interior lattice points different from 
the origin. In dimension two this property is equivalent to the reflexivity of the 
polytope. 

The following notation was introduced in [Nil05 . 

Definition 2.2. Let P be a polytope. We denote by dP its boundary. 

For x, y G dP, we write x ~ y, if x and y are contained in a common face (or 

equivalently, facet) of P. 

Using this relation we can describe a partial addition of lattice points in reflexive 
polytopes, see [Nil05| Prop. 4.1]. 

Lemma 2.3. Let P C iVm be a reflexive polytope, and v,w € dP D N . 
Then v + w =/= and v ^ w if and only if v + w G dP D N . 

Finally, in the simplicial case there is a strong restriction on pairs of vertices, see 
[MOol Lemma 5.11]. 

Lemma 2.4. Let P C A^r be a simplicial reflexive polytope. Let v, w, w' G V(P) be 
pairwise different such that w —v =/= w' , v ^ w and d/ki'. 

Then P(v,w,w') := Pn\m(v, w, w') is a two-dimensional reflexive polytope with at 
least five vertices. 

2.2. Neighboring facets. 

Throughout let P be a d > 2- dimensional simplicial reflexive polytope in Nr. 
Let us first fix our notation. 

Definition 2.5. Let F be a facet of P. 

• The vertices V(F) form a basis of N^. We denote by {u v F \ v G V(F)} the 
dual basis in Mr, i.e., {u F ,w) = 5 ViW for v, w G V{F). 

• Let v G V(F) be a vertex of F. Then there is a unique facet of P that 
contains all vertices of F except v. We call this facet the neighboring facet 
N(F, v). The unique vertex of N(F, v) that is not contained in F is called 
the neighboring vertex n(F,v). 

• There is a unique outer normal uf G Mr defined by (uf,F) = 1. The 
dual polytope P* has as vertices precisely the outer normals of the facets 
of P. Since P is reflexive, the outer normal up is a lattice point. Hence, 
the lattice N is "sliced" into lattice hyperplanes 

H(F, i) := {x G N | (u F , x) = i) , i G Z. 

Let us abbreviate ff P (F, i) := H(F, i) n V(P). 

We are going to collect restrictions on neighboring vertices and facets. The first 
result is contained in |Oeb08[ Lemma 1, Lemma 2] (the point (3) follows from (1)). 

Lemma 2.6. Let F be a facet of P and v £ V(F). Let F' be the neighboring facet 
N(F,v) and v' the neighboring vertex n(F, v) . Then 

(1) For any point x G A/r ; 

(u F ',x) = (u F ,x) + ((u F >,v) - l)(u v F ,x), 

where {uf',v) — 1 < — 1. 

(2) For any x G P 

(u F ,x) — 1 < (u F ,x). 
In case of equality, x is on the facet N(F,v). 
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(3) Ifn(F,v) £ H(F,0) and V(F) is a lattice basis, then (u v F ,n(F,v)) = -1. 

For the next two results [Oeb08l Lemma 3, Lemma 4] compare Remark 5(2) in 
Section 2.3 of |Deb03j and [Nil05l Lemma 5.5]. 

Lemma 2.7. Let F be a facet, and x a lattice point in dPnH(F,0) . Then x lies on 
a neighboring facet of F. In particular, let v £ Hp(F,0). Then v is a neighboring 
vertex of F. Hence, there are at most d vertices of P in H(F,0). Moreover, it 
holds: 

(1) For every w £ V{F), v is equal to n{F,w) if and only if (u^,v) < 0. In 
particular, for every w £ V(F) there is at most one vertex v £ H(F, 0) with 



(2) If v is contained in precisely one neighboring facet N(F,w) of F, then 
w/w, so v + w £ F n N. 

Lemma 2.8. Let F be a facet of P. Suppose there are at least d — 1 vertices 
e\, . . . ,ed-i in V(F), such that n(F,ei) £ H(F,0) and (up, n(F, ej)) = —1 for 
every 1 < i < d— 1. Then V(F) is a basis of the lattice N . 

The following lemma is due to the second author. 

Lemma 2.9. Assume for any facet F of P we have 



Then there exists a facet G such that V(G) is a 1,-basis of N . 

Proof. By lemma 12.81 we are done if there exists a facet G such that the set 



is of size at least d — 1. So we suppose that no such facet exists. 

Let ei, . . . , e<£ be a fixed basis of the lattice N and write every vertex of P in this 

basis. For every facet F of P, we let det Ap denote the determinant of the matrix 



where V(F) — {v±, . . . , Vd}. As det Ap is determined up to a sign, the number 
rp := | detyl^l is well-defined. 

Now, let Fq be an arbitrary facet of P. By our assumptions, there must be at 
least one vertex v of Fq, such that v' — u(Fq,v) £ H(Fq,0) but (u Fg ,v') ^ — 1. 
Then -1 < (u v Fo ,v') < by Lemmas© and Lemma W7\ l). Let Fi denote the 
neighboring facet N(Fq,v). Then rp > rp 1 . 

We can proceed in this way to produce an infinite sequence of facets 

Fq, Fi,F 2 , . . . where r Fo > r Fl > rp 2 > 

However, there are only finitely many facets of P, a contradiction. □ 

We also need |Oeb08[ Lemma 5]. 

Lemma 2.10. Let F be a facet of P. Let v%,V2 £ V(F), v\ ^ and set y\ = 

n(F,vi) and y 2 = n(F,v 2 ). Suppose yi / y 2 , yi,y 2 £ H(F,0) and (u v ^,yx) = 



Then there is no vertex x £ V(P) in H(F, —1) with {up 1 , x) = (up 2 ,x) = — 1 . 

Finally, for convenience of the reader we cite Lemma 6 and Lemma 7 of |Oeb08| 
with a weaker assumption. However, one checks that the proofs are precisely the 
same, so they are omitted. 



(u w F ,v) < 0. 



\{n(F,v) £ H(F,0) | v £ V(F)}\ >d-l. 



{v £ V(G) | n(G,v) £ P(G,0) and u v G (n(G,v)) 



1} 




{u v F \y 2 ) = -l. 



6 



BENJAMIN NILL AND MIKKEL 0BRO 



Lemma 2.11. Let F be a facet of P such that any lattice point in F is a vertex 
(for instance, V(F) is a lattice basis). If \Hp(F, 0)| = d, then the following holds: 

(1) H P (F,0) = {-y + z y \y G V{F)}, where z y G V(F). Moreover, V{F) is a 
lattice basis. 

(2) If x £ H P (F, -1), then -x G V(F). 

2.3. Special facets. Here we recall the crucial notion of special facets introduced 
by the second author in |Oeb08] . which in particular yields a short proof of the 
upper bound in Casagrande's theorem. 

The goal is to show that knowing the number of vertices of a <i-dimensional simplicial 
reflexive polytope P yields restrictions on the distribution of the vertices along the 
hyperplanes parallel to a special facet. For this, we define 

up := v. 

vev(P) 

Definition 2.12. A facet F of P with vp G M^o-F is called special facet. 

Obviously, P has a special facet, say F. Let us first deduce the following observation 
from the simpliciality of P and Lemma 12.71 

(2.1) \H P (F,l)\=d, \H P (F,0)\<d. 
Now, since F is a special facet, we get 

(2.2) &<{u F ,vp)= (uF,v) = d+^Ti\Hp(F,i)\. 

v£V{P) i<-l 

In particular, there are at most d vertices lying in the union of hyperplanes H(F, i) 
with i < — 1. This yields together with Equation (|2.ip 

(2.3) \V(P)\=d+\H P (F,0)\+Y, \Hp(F,i)\ < 3d, 

«<-i 

which is the sharp upper bound in Theorem ll.il 

3. Outline of the proof of the main theorem 

For the remaining sections of this paper let P C jVjg be a d > 3 -dimensional sim- 
plicial reflexive polytope with '3d — 1 vertices. 

Let F be a special facet of P. Taking Equations (|2.ip - (|2.3p into account, we see 
that there are precisely three cases how the 3d — 1 vertices of P can be distributed 
in the hyperplanes H(F, i): 





Case A Case B Case C 


\Hp(F,l)\ 
\H P (F,0)\ 
\Hp(F,-l)\ 
\Hp(F,-2)\ 


d d d 
d d-l d 
d-2 d d-l 
1 



Now, let us look at the lattice point vp, which is the sum of the vertices of P, in 
the three cases A,B,C: 





Case A Case B Case C 


(up, v P ) 


1 
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Hence, the definition of a special facet implies: In the cases A and B the sum of all 
the vertices of P equals the origin, while in case C the sum is a lattice point on the 
facet F . 

Now, the proof falls into Parts I— III (Sections 4-6) depending on whether vp = 0, 
vp is a vertex, or otherwise. Then the main result, Theorem 11.21 follows directly 
from combining Propositions 14. 1( 15.11 16.11 

4. Part I: up = 
Here, we prove the following result: 

Proposition 4.1. Let vp = 0. Then either d is even and P splits into copies 
of V% and a single copy of the polytope £2, or d is odd and P splits into copies 
of V2 and a single copy of the polytope Q3 . 

Proof. Since vp — 0, every facet of P is special. Thus, for any facet F of P we are 
in cases A or B, described above. In particular, there are at least d — 1 vertices in 
H(F,0), hence by Lemma [2.71 the assumptions of Lemma [2.91 are satisfied, so we 
find a facet F whose vertex set V(F) is a lattice basis of N. Let us denote the 
vertices of V(F) by ex, ■ ■ ■ , e d . 

Claim: We may assume we are in case A. 

Proof of Claim. Suppose not. Then there are d vertices in H(F, —1). 

Let us first consider the case that P contains a centrally symmetric pair of facets. 
Then from Theorem 0.1 in [NilQZ] one easily derives that either d is even and P 
splits into copies of V% and a single copy of the polytope V2 , or d is odd and P 
splits into copies of V2 and a single copy of the polytope Q3. In the first case 
we have a contradiction to vp = 0, while the second case is as desired. 

Hence, we may assume that at least one of the vertices in H(F, —1) is not equal 
to — 6j for i 6 {l,...,d}, so this vertex has at least one positive e^-coordinate 
for some j. Say, w G Hp(F,—l) and (u e p,w) > 0. Then (u N ( FjBl ),w) < —1 by 
Lemma l2.6f 1). which implies that the vertices of P are distributed in hyperplanes 
H(N(F,ei),-) as in case A. In particular, (u^^p ei ^w) = —2. Now, it remains to 
show that V(N(F, e±)) is a lattice basis. 

Ifn(F,ei) G H(F,0), then (up 1 , n(F, d)) = -1 by Lemmata), hence V(iV(F,ei)) 
is a lattice basis, as desired. So suppose n(F, ei) ^ H(F,0), thus n(F, ei) s 
H P (F,-1). Since \H P (F,0)\ > d - 1, we have n(F, e 2 ), . . . ,n{F, e d ) G H(F,0) 
and they are all distinct. Furthermore, Lemma |2~^ 3) yields 

(u^ ,n(F,e 2 )} = ...= (u F d ,n(F, e d )) = -1. 

By Lemma f2.6f 2) we get (u e p,w) > —2; and moreover, if (v,p,w) = —2 for some 
i > 1, then w — n(F,ei) G H(F,0), which is not possible. So (u e ^w) > —1 for 
i — 2, . . . ,d. Now, since 

(up , w) > and (up 1 ,w) = — 1 , 



there are at least two indices i ^ j in {2, . . . , d} such that (up , w) = {up 1 ,w) = — 1. 
This is a contradiction to Lemma [2.101 □ 
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So we may safely assume that V(F) is a lattice basis and there are d vertices of P in 
H(F, 0), d - 2 in H(F, -1) and a single one, say v, in -2). If > for 

some i, then (ujv(F,ei); w ) < — 2 by Lemma 12. 6( 1). which cannot happen. Further- 
more v cannot be equal to — 2e^ for some i. So (up to renumeration) v — —e\ — e2, 
since {uf,v) — —2. The vertices of P in 0) are by Lemma [2.11( 1) 

n(F,ei) = -e\ + e ix , ... , n(F,e d ) = -e d + e id , 

for {ii, . . . , id} C {1, . . . , d}. By Lemma [2.11( 2) the vertices in H(F, —1) are 

~ e jl J ■ ■ ■ 1 _ e jd-2 J 

for {jx, . . . , jd-2} Q {1, ■ ■ ■ , d}. Suppose i\ ^ 2. Then there are two cases: 

12 7^ 1: It is proven precisely as in the proof of Case 2 of the main result in 
|Oeb08| (starting from the line "Let G = N(F, ex)", with j = i\ and i = « 2 ) 
that this case leads to a contradiction. 

$2 = 1: Consider the facet G = AT(F, e^)- Since u = — e\— e 2 = — 2ei+n(F, 62), 
we see (uq,v) = —1 and (uq,v) = —2. Then by Lemma l2.61| 2"j). u = 
n(G, ex). However, — ex + e^ S Hp(G,0) is also equal to n(G, ex) by Lemma 
12.7( 1). a contradiction. 

So ix = 2. By symmetry, i<i — 1. Now, as we see from Figure [lj —ex and — e2 
cannot be vertices (here, conv denotes the convex hull). 




Figure 1. conv(ei,e 2 ,w,n(F, ei),n(F, e 2 )) 



Hence, 

H P (F,-l) = {-e 3 ,...,-e d }. 

Let us consider the facet N(F,ea). Since n{F,e 3 ) — — e 3 + ej 3 , the vertices of 
n(F, 63) form a lattice basis. And, because we have v G Hp(N(F, e^), —2), we are 
still in case A. Consequently, 

Hp(N(F, e 3 ), -1) = -V(N(F, e 3 )) \ {-ex, -e 2 }. 

Since — e 3 + e^ G V(N(F, e 3 )), the point — ei 3 + e 3 is a vertex of P. 

From this, we conclude that the vertices of P in H(F, 0) come in centrally symmetric 
pairs, so d is even and P splits into the claimed polytopes. □ 

5. Part II: v P is a vertex of P 
Here, we prove the following result: 

Proposition 5.1. Let vp be a vertex of P. Then either d is even and P splits into 
copies of V% and a single copy of the polytope V2, or d is odd and P splits into 
copies of V2 and a single copy of the polytope Q' 3 . 

Proof. A facet of P is special if and only if it contains Up. 
Claim: Let F be a special facet. Then V(F) is a lattice basis. 
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Proof of Claim. Since we are in case C, the vertices of P are distributed in hy- 
perplanes H(F, •) like this: d in H{F, 1), d in H(F, 0) and d - 1 in H(F, -1). In 
particular, n(F,w) £ H(F,0) for every w e V(F). 

Consider the facet N(F,w) for some w € V(F), w ^ vp. Since N(F,w) is also 
special, there are d vertices in H(N(F, w), 0). So w £ H(N(F, w), 0) and n(F, w) 6 
H(F,0), and it follows from Lemma l!£6T l) that (up,n(F,w)) = — 1. This holds for 
all to G V(-F), W 7^ i<p, and Lemma |2~81 yields that V(-F) is a lattice basis. □ 

Let vp — e\. Now, the remaining proof follows precisely as in Case 1 of the 
proof of the main result in |Oeb08| (starting from line " There are d — 1 vertices in 
H(F, —1)"). The only difference is that in our situation one refers to points (1) or 
(2) in Lemma [2.111 instead of refering to Lemmas 6 or 7 in [Ocb08 . □ 

6. Part III: v P ^ is not a vertex of P 

Here, we prove the following result, which finishes the proof of Theorem ll.2l 

Proposition 6.1. Let Vp 7^ 0, and let vp be not a vertex of P. Then d is even 
and P splits into copies of V% and a single copy of the polytope E\ . 

Proof. Let F be a special facet of P. As described in Section [3] we are in Case C, 
and vp is a lattice point of F but not a vertex. 

Let V(F) = {ex, . . . , e^} and Hp(F, 0) = {vx, . . . , v^}. By Lemma [2~71 we may as- 
sume that Vi = n{F, e,) for i = 1, . . . , d. In particular, Lemma I2.7f 2) implies: 

Fact 1: For i = 1, . . . , d we have Vi + &i G F . 

Moreover, since any neighboring vertex of F is in H(F, 0), Lemma 12.71 implies : 

Fact 2: Any lattice point in dP (~l H(F, 0) is a neighboring vertex of F. 

Let G := {x £ P : (u,x) — 1}. Since G contains d — 1 vertices, G is a (d — 2)- 
dimensional face of P. Let V(G) — {bi, . . . , fo^-i}- There exist precisely two facets 
Gx, G2 of P containing G. We have G = Gx H Gi- Let w\ := 11^, W2 ■= ug 2 - The 
next observation is the crucial starting point of our proof. 

Claim 1: By possibly interchanging wx and W2 we have 

(1) 2wx + W2 + 3u = or 

(2) wx +w 2 + 2u = 0. 

Proof of Claim 1. By duality Wx, wi are vertices of P* joined by an edge that con- 
tains — u in its relative interior. Let T := conv(ioi, W2,u)- By Lemma 12.11 T does 
not contain any lattice points different from the origin in its interior, thus it is a 
reflexive polygon. Let us look at the list of two-dimensional reflexive triangles, see, 
e.g., [NTID51 Prop.2.1]: 




From this figure we can read off all possibly occuring relations among the vertices. 

□ 
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Now, let x\ G V(Gi), X\ £ G; x 2 G V(G 2 ), x 2 G, i.e., x\ = n(G2,x 2 ) and 
x 2 = n(Gx,x\). By using = {2w\ + w 2 + 3u,«i) in case (1) of Claim 1, respec- 
tively = (u>i + w 2 + 2u, Vi) in case (2), we deduce: 

Fact 3: Let i G {1, .. .,d] such that v t £ {xi,x 2 }- Then ^ G ff(Gi, 0) nif (G 2 , 0). 
In particular, by Lemma 12.71 Vi is a neighboring vertex of Gi, as well as of G 2 . 

Claim 2: x\ and x 2 are in H(F,0). 

Proof of Claim 2. Assume not. First let us suppose that x\ G F and x 2 G F. Then 
by Fact 3 and Lemma \'2.7\ we have Hp(G\,0) = {vi, . . . ,v d }- Moreover, Lemma 
12.71 implies x 2 = n{G\,x-\) G . . . ,v d }, a contradiction. 

Since we are not going to distinguish between cases (1) and (2) for the proof of 
Claim 2, we may assume that x\ is in H(F,0) and x 2 is in F. Let us suppose 
x\ = v\. Then by Fact 3, x 2 , v 2l ■ ■ ■ , v d are the d different neighboring vertices of 
G\. By Lemma l2.7f 2) we may permute b 2 ,...,b d such that v 2 + b 2 , . . . , v d + b d G Gi. 
Now, by Fact 1, Lemma [53] implies for i G {2, . . . , d} that P(vi, e,, 6j) is a reflexive 
polygon with at least five vertices. Looking at the four figures in Subsection 1.3 of 
the introduction we find using Fact 2 that only the following two possibilities may 
arise: 



















77* 






: * 



Figure 2. Two possibilities for P(vi,ei,bi) 

In particular, — = v t +ej G F. Moreover, since, by Fact 3, G H(G 2 , 0), we note 
(w 2 ,ei) = — 1. Hence, ej ^ G 2 for i = 2, . . . , d. Therefore, x 2 = ei. This implies 
(w 2 ,ei) = {w 2l x 2 ) — 1. Since (u>2> — *) = — 1, we get — 6,; G conv(e 2 , . . . , e^) for 
i = 2, . . . ,d. Hence, 

-G = -conv(6 2 , . . . , b d ) C conv(e 2 , . . . , e d ). 

Since, by Figure — e 2 , . . . , — e<j G G, this yields G = — conv(e 2 , . . . , e d ), and 
{fe 2 ,...,6 d } = {-e 2 , . . . , -e d }. 

We conclude that for i = 2, . . . , d each vertex Vi may be written as Vi = — bi — a — 
ej — et for some j G {2, . . . , d} with j ^ i. Hence, (u e p, Vi) = — 1 for i = 2, . . . , d. 
Now, Lemma 12.81 yields that e±, . . . , e d is a lattice basis. Thus, any lattice point in 
F is a vertex, in particular, this holds for vp, a contradiction. □ 

So Claim 2 is proven. 

Assume we are in case (1) of Claim 1. Then = (2wi +w 2 + 3it, x 2 ) — 2(wi,x 2 ) + 1, 
thus (wi,x 2 ) = — 1/2 Z, a contradiction. Hence, we are in case (2). We may 
suppose x\ = vi and x 2 — v 2 . Now, Fact 3 implies 

H P (G U 1) = { Xl ,b2, • • • . *0> #p(G 2 , 1) = Lx 2 , b 2 , . . . , 
fl>(Gi,0) 2 {v 3 ,...,v d }, H P (G 2 ,0) D {v 3 ,...,v d }. 
Moreover, by w\ + w 2 + 2u = we get 

x 2 G H P (G\, — 1), neff P (Gj,-l). 
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In particular, since x 2 is a neighboring vertex of G±, however x\ ^ Hp(G\,0), 
Lemma 12 . 71 implies the following observation (the same argument holds for G2): 

Fact 4: \H P (Gi,0)\ <d-l and \H P (G 2 ,0)\ <d-l. 

It is our next goal to determine on which slices with respect to G\ and G 2 the 
vertices of F lie. For this we need a preliminary result. 

Claim 3: {y £ P : (wi,y) = —1} is not a face of P. The same statement holds 
for w 2 . 

Proof of Claim 3. Assume the claim is wrong for w\. Hence, \Hp(G\,— 1)| < d, 
and Fact 4 yields 

(\Hp(G 1 ,l)\,\H P (G 1 ,0)\,\H P (G 1 ,-l)\) = (d,d-l,d). 

In this case (wi,Up) = 0, thus vp 6 F l~l if(Gi, 0). Now, since V3,...,Vd £ 
Hp(Gi,0), there exists i 6 {1, ...,d} such that ej € Hp(Gi,0), while ej £ 
ifp(Gi,-l) for j ^ i. Hence, ^ P e F D H(Gi,0) implies v P = e, £ V(P), a 
contradiction. □ 

Since wi + W2 + 2u = 0, we have {w\ + W2, et) = —2 for i = 1, . . . , d. Therefore, 
Claim 3 implies the existence of 

r € {1, . . . , d} : (wi,e r ) = -2, {w 2l e r ) = 0, 

s e {1, . . . , d} : (wi,e s ) = 0, (w 2 ,e s ) = -2. 

Moreover, since v 2 = x 2 = n(Gi,xi), we get by Fact 4 and Lemma [2~71 

{e s , v 3 , . . . , v d } = {n(Gi,b 2 ), n(Gi,b d )}. 

We may permute b 2 , . . . ,bd such that e s = n(G\,b 2 ) and = n(Gi,bi) for i = 
3, . . . , d; moreover, by Lemma |2.7f 2) we have Vi 9^ bi. Hence by Fact 1 we may 
apply for i = 3, . . . , d Lemma l2~4l to Vi,ei,bi, and deduce as in the proof of Claim 2 
the following result: 

Fact 5: For i = 3, . . . , d the polygon P(vi, ej, bi) looks as in Figure^ 

In particular, (wi, e^} = (w 2 , ei) — —1 for i = 3, . . . ,d. Thus, {r, s} — {1, 2}. Since 
by Fact 1, e\ 7^ V\ — xi, however e s — n(Gi,b 2 ) ~ xi £ N(G\,b 2 ), we get s 7^ 1. 
Hence, r = 1, s = 2. Let us sum up what we just proved: 

H P (Gx,0) = {e 2 ,-y 3 , • ■ -,Vd}, H P (G 2 ,0) = {ei,u 3 , . . 
H P (Gi, -1) = {a; 2 , e 3 , . . . , e d }, H P {G 2 , -1) = {zi, e 3 , . . . , e d }, 
H P (G u -2) = { ei }, H P (G 2 ,-2) = {e 2 }. 

Now, since e 2 = n(Gi, b 2 ) we have by Lemma \2 .7{ 2) that e 2 + b 2 £ G\ fl i?(i 7 ', 0). 
Thus, Fact 2 implies e 2 + 62 = $1 = v% £ V(P). By Fact 1 we may again apply 
Lemma [2^41 to 62,^2,^2 to deduce that P(v 2 ,e 2 ,b 2 ) is a reflexive polygon that has 
to look like one of the following two reflexive polygons (use v 2 ~ b 2 ): 
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FIGURE 3. Two possibilities for P(v2,e 2 , b 2 ) 

Claim 4: In Figure [3] only the right possibility occurs, moreover, z = e\. In par- 
ticular, P(v2,e2,b 2 ) = Ei. 

Proof of Claim 4. Assume P{v2, &2-, 02) is given by the left reflexive polygon in 
Figure [31 Since e\ £ H(G2,0), Lemma \T7\ 2) implies that ei = n{G2,bj) for 
some j £ {2,...,d}, even more, ei 7^ bj and ei ^ — bj. If j £ {3,...,d}, 
then by Lemma 12. 4[ e\ £ P(bj,Vj,e\) — P(vj,ej,bj), which implies by Figure [5] 
that ei = —bj, a contradiction. Hence j = 2. Therefore, Lemma 12.41 implies 
e\ £ -P(&2,e2,ei) = P(v2, e2, 62)- Figure [3] yields e\ = z = —62, a contradiction. 
Finally, note that in the right reflexive polygon z £ N(Gi,—2), and therefore 
z = ei. □ 

By Fact 5 and Figure [5] we know Vi + ei = —bi £ F for i = 3, . . . , d. 
Claim 5: Let i £ {3, . . . , d}. Then — bi £ conv(e3, . . . , e<j). 

Proof of Claim 5. Assume not. For j £ {1, . . . , d} let i^- :— N(F, ej) and := up, . 
For j = 3,...,dwe deduce from Figure [2] that ±ej £ P and, of course, ±ej $ Fj . 
This implies 

(6.1) (uj, ej) = for j = 3, . . . , d 

Let j £ {3, . . . , d}. Assume — bi Fj. Then, since also bi ^ Fj, we get (uj, —bi) = 0. 
Now, since —bi £ F, Equation (|6.ip yields — bi = e 3 , a contradiction to our assump- 
tion. Therefore, —bi £ Fj for all j £ {3, ...,d}. Hence, — bi £ conv(ei,e2). Now, 
looking at Figure [3] yields bi = &2, a contradiction. □ 

By Figures and [3] we have 
61 -I - 62 

-conv( — - — , e 3 , . . . , e d ) C G = conv(6 2 , 63, ■ ■ ■ , M- 

Now, Claim 5 shows that equality holds. Moreover, we get 

{-e 3 , . . . , -e d } = {63, . . . ,b d }. 

Hence, there exists a permutation a on {3, . . . , d} satisfying 

e cr(i) = ~bi and a(i) 7^ i for i = 3, . . . , d. 

By Fact 1 and Figure [H / & a (i\ = —bi ^ —ei = b a -i^, thus by Lemma \2. 41 
we have v a ^i) £ P{e a ^, b a -i^) = P{vi, e^, bi). Hence, we see that in Figure[2] 
the first possibility cannot occur, so P(vi,ei, bi) = V2, and we have 

v<j(i) = -«i for i = 3, . . . , d. 

Therefore, a is a fix-point-free involution, thus, a is a product of disjoint transpo- 
sitions. In particular, d is even. It remains to show the following statement. 

Claim 6: e\, b%, e§, . . . , is a lattice basis. 
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Proof of Claim 6. These elements form a basis of TVr because of = — &\ — 2&2- 
Let e*, &|) e 3) • • • j e d denote the dual basis of Mr. By Figure [3] and Equation (|6.ip 
we see 

u F = e* - b* 2 + eg H h e^, 

u N(F,ei) = up — e* for i = 3, . . . , d. 
Since by reflexivity of P the outer normals are lattice points in M, also e*,&2! e 3i 
. . . , e* d are lattice points in M, thus ei, 62, ea, . . . , e<2 is a lattice basis of AT. □ 

This finishes the proof of Proposition 16. 1[ and hence of Theorem 11.21 □ 
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